Brian Kernighan - definição. O que é Brian Kernighan. Significado, conceito
Diclib.com
Dicionário ChatGPT
Digite uma palavra ou frase em qualquer idioma 👆
Idioma:

Tradução e análise de palavras por inteligência artificial ChatGPT

Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:

  • como a palavra é usada
  • frequência de uso
  • é usado com mais frequência na fala oral ou escrita
  • opções de tradução de palavras
  • exemplos de uso (várias frases com tradução)
  • etimologia

O que (quem) é Brian Kernighan - definição


Brian Kernighan         
  • Brian Kernighan speaks at a tribute to [[Dennis Ritchie]] in 2012 at [[Bell Labs]].
CANADIAN COMPUTER SCIENTIST
Brian W. Kernighan; Brian Wilson Kernighan; Why Pascal is Not My Favorite Programming Language; Kernighan, Brian

Brian Wilson Kernighan (; born 1942) is a Canadian computer scientist.

He worked at Bell Labs and contributed to the development of Unix alongside Unix creators Ken Thompson and Dennis Ritchie. Kernighan's name became widely known through co-authorship of the first book on the C programming language (The C Programming Language) with Dennis Ritchie. Kernighan affirmed that he had no part in the design of the C language ("it's entirely Dennis Ritchie's work"). He authored many Unix programs, including ditroff. Kernighan is coauthor of the AWK and AMPL programming languages. The "K" of K&R C and of AWK both stand for "Kernighan".

In collaboration with Shen Lin he devised well-known heuristics for two NP-complete optimization problems: graph partitioning and the travelling salesman problem. In a display of authorial equity, the former is usually called the Kernighan–Lin algorithm, while the latter is known as the Lin–Kernighan heuristic.

Kernighan has been a Professor of Computer Science at Princeton University since 2000 and is the Director of Undergraduate Studies in the Department of Computer Science. In 2015, he co-authored the book The Go Programming Language.

Lin–Kernighan heuristic         
COMBINATORIAL ALGORITHM
Lin-Kernighan algorithm; Lin-Kernighan; Lin–Kernighan algorithm; Lin–Kernighan; Lin-Kernighan heuristic
In combinatorial optimization, Lin–Kernighan is one of the best heuristics for solving the symmetric travelling salesman problem. It belongs to the class of local search algorithms, which take a tour (Hamiltonian cycle) as part of the input and attempt to improve it by searching in the neighbourhood of the given tour for one that is shorter, and upon finding one repeats the process from that new one, until encountering a local minimum.
Brian Wandell         
NEUROSCIENTIST
Wandell, Brian; Brian A. Wandell
Brian A. Wandell is the Isaac and Madeline Stein Family Professor at Stanford University, where he is Director of the Stanford Center for Cognitive and Neurobiological Imaging, and Deputy Director of the Wu Tsai Neuroscience Institute.